Fictitious play in 3x3 games: Chaos and dithering behaviour

نویسندگان

  • Sebastian van Strien
  • Colin Sparrow
چکیده

In the 60’s Shapley provided an example of a two player fictitious game with periodic behaviour. In this game, player A aims to copy B’s behaviour and player B aims to play one ahead of player A. In this paper we continue to study a family of games which generalize Shapley’s example by introducing an external parameter, and prove that there exists an abundance of periodic and chaotic behavior with players dithering between different strategies. The reason for all this, is that there exists a periodic orbit (consisting of playing mixed strategies) which is of ‘jitter type’: such an orbit is neither attracting, repelling or of saddle type as nearby orbits jitter closer and further away from it in a manner which is reminiscent of a random walk motion. We prove that this behaviour holds for an open set of games.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fictitious play in 3×3 games: The transition between periodic and chaotic behaviour

In the 60's Shapley provided an example of a two player fictitious game with periodic behaviour. In this game, player A aims to copy B's behaviour and player B aims to play one ahead of player A. In this paper we generalize Shapley's example by introducing an external parameter. We show that the periodic behaviour in Shapley's example at some critical parameter value disintegrates into unpredic...

متن کامل

Stochastic fictitious play with continuous action sets

Continuous action space games form a natural extension to normal form games with finite action sets. However, whilst learning dynamics in normal form games are now well studied, it is not until recently that their continuous action space counterparts have been examined. We extend stochastic fictitious play to the continuous action space framework. In normal form games the limiting behaviour of ...

متن کامل

On Best-Response Dynamics in Potential Games

This work studies the convergence properties of continuous-time fictitious play in potential games. It is shown that in almost every potential game and for almost every initial condition, fictitious play converges to a pure-strategy Nash equilibrium. We focus our study on the class of regular potential games; i.e., the set of potential games in which all Nash equilibria are regular. As byproduc...

متن کامل

Fictitious Self-Play in Extensive-Form Games

Fictitious play is a popular game-theoretic model of learning in games. However, it has received little attention in practical applications to large problems. This paper introduces two variants of fictitious play that are implemented in behavioural strategies of an extensive-form game. The first variant is a full-width process that is realization equivalent to its normal-form counterpart and th...

متن کامل

Filtered Fictitious Play for Perturbed Observation Potential Games and Decentralised POMDPs

Potential games and decentralised partially observable MDPs (Dec–POMDPs) are two commonly used models of multi–agent interaction, for static optimisation and sequential decision– making settings, respectively. In this paper we introduce filtered fictitious play for solving repeated potential games in which each player’s observations of others’ actions are perturbed by random noise, and use this...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Games and Economic Behavior

دوره 73  شماره 

صفحات  -

تاریخ انتشار 2011